Dưới thời Pháp thuộc, Bình Trị Đông là một làng thuộc tổng Long Hưng Thượng, quận Trung Quận (còn được gọi là quận Gò Đen), tỉnh Chợ Lớn.

Sau năm 1956, các làng được gọi là xã. Vào năm 1957, chính quyền Việt Nam Cộng hòa giải thể tỉnh Chợ Lớn và sáp nhập phần lớn quận Gò Đen cũ (gồm ba tổng Long Hưng Thượng, Long Hưng Trung và Tân Phong Hạ) vào tỉnh Gia Định để thành lập quận Bình Chánh, xã Bình Trị Đông thuộc quận Bình Chánh.

Sau năm 1975, Bình Trị Đông là một xã thuộc huyện Bình Chánh, Thành phố Hồ Chí Minh.

Ngày 12 tháng 9 năm 1981, Hội đồng Bộ trưởng ban hành Quyết định 67-HĐBT[3]. Theo đó, sáp nhập 251 ha diện tích tự nhiên của xã An Lạc vừa giải thể vào xã Bình Trị Đông.

Ngày 5 tháng 11 năm 2003, Chính phủ ban hành Nghị định 130/2003/NĐ-CP[1]. Theo đó:

• Thành lập quận Bình Tân trên cơ sở tách thị trấn An Lạc và 3 xã: Bình Hưng Hòa, Bình Trị Đông và Tân Tạo thuộc huyện Bình Chánh
• Giải thể xã Bình Trị Đông để thành lập 3 phường Bình Trị Đông, Bình Trị Đông A và Bình Trị Đông B thuộc quận Bình Tân.

Sau khi thành lập, phường Bình Trị Đông có 346,20 ha diện tích tự nhiên và 24.214 người.